|
|
Plánování trasy pro autonomní robotickou sekačku
Moninec, Michal ; Šoustek, Petr (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá problematikou optimalizace cesty autonomní robotické sekačky pro pokrytí celé oblasti, která je předem stanovena a nemění se. Dále ji tvoří rešerše aktuálně používaných metod a následuje implementace software s grafickým uživatelským rozhraním, který je schopen optimalizovanou trasu generovat.
|
|
|
Vizualizace hledání cesty pro robota
Sykala, Vít ; Orság, Filip (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato bakalářská práce slouží k vysvětlení funkce algoritmů na vyhledávání a plánování cesty robota ve známém prostředí. V první části se věnuje rozdělení a vysvětlení algoritmů Road map a Buněčné dekompozice. Dále je zde popsán vývoj appletů na vizualizaci těchto algoritmů. Konkrétně na vizualizaci algoritmu pro sestavení Grafu viditelnosti a algoritmu pro Lichoběžníkovou dekompozici. Jako součást této bakalářské práce vznikla také webová prezentace těchto algoritmů, kde jsou k vidění a odzkoušení i zmiňované applety.
|
|
|
Plánování trasy pro autonomní robotickou sekačku
Moninec, Michal ; Šoustek, Petr (oponent) ; Kůdela, Jakub (vedoucí práce)
Tato diplomová práce se zabývá problematikou optimalizace cesty autonomní robotické sekačky pro pokrytí celé oblasti, která je předem stanovena a nemění se. Dále ji tvoří rešerše aktuálně používaných metod a následuje implementace software s grafickým uživatelským rozhraním, který je schopen optimalizovanou trasu generovat.
|
|
|
Viditelnostní grafy
Král, Karel ; Valtr, Pavel (vedoucí práce) ; Balko, Martin (oponent)
V předložené práci se zabýváme viditelnostními grafy, se zaměřením na domněnku ,,velká přímka či velká klika." Pro danou množinu bodů P v rovině řekneme, že se dva body vidí, právě když otevřená úsečka mezi nimi neobsahuje žádný bod z P. Vrcholy viditelnostního grafu jsou body z P a dva body jsou spo- jeny hranou, právě když na sebe vidí. Kára a spol. vyslovili domněnku, že každá dost velká konečná množina bodů obsahuje buď ℓ bodů na jedné přímce nebo její viditelnostní graf má klikovost aspoň k. V práci zobecňujeme domněnku na širší třídu grafů a tím poskytujeme alternativní důkaz pro k = ℓ = 4. Dále shrneme dosavadní související poznatky. Zesílíme pozorování o výskytu Hamiltonovy kružnice ve viditelnostních grafech. Charakterizujeme asymptotické chování hra- nové barevnosti viditelnostních grafů. Ukážeme, že pro daná n, ℓ, k lze počítačově rozhodnout, zda původní domněnka platí. Zároveň provedeme počítačové exper- imenty jak pro zobecněnou, tak pro původní domněnku. 1
|
|
|
Vizualizace hledání cesty pro robota
Sykala, Vít ; Orság, Filip (oponent) ; Rozman, Jaroslav (vedoucí práce)
Tato bakalářská práce slouží k vysvětlení funkce algoritmů na vyhledávání a plánování cesty robota ve známém prostředí. V první části se věnuje rozdělení a vysvětlení algoritmů Road map a Buněčné dekompozice. Dále je zde popsán vývoj appletů na vizualizaci těchto algoritmů. Konkrétně na vizualizaci algoritmu pro sestavení Grafu viditelnosti a algoritmu pro Lichoběžníkovou dekompozici. Jako součást této bakalářské práce vznikla také webová prezentace těchto algoritmů, kde jsou k vidění a odzkoušení i zmiňované applety.
|
host ::
RSS.